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BLOCK-ITERATIVE EQUALIZERS 
FOR DIGITAL COMMUNICATION SYSTEMS 

GOVERNMENT SUPPORT 

The Government has rights in this invention pursuant to Contract Number 
N00014-96-1-0930, awarded by the Office of Naval Research. 

FIELD OF THE INVENTION 

The present invention relates to a novel class of equalizers for use in the receivers 
of digital communication systems. 

BACKGROUND OF THE INVENTION 

In the receiver of a contemporary digital communication system, an equalizer 
operates to compensate for various forms of distortion introduced by the propagation 
medium. In wireless communication systems for example, an important source of such 
distortion is time-varying multipath propagation, whereby the transmitted signal travels 
through multiple paths en route to the receiver due to reflections off objects in the 
propagation environment. In wireline communication, such as twisted copper wire pair or 
co-axial cable, such distortion arises due to the frequency response characteristics of the 
physical medium, referred to herein as the "channel", or of other system hardware in the 
network. 

Absent some form of correction or compensation, such distortion can cause 
streams of transmitted bits or symbols to interfere with one another, a phenomenon 
generally referred to as intersymbol interference. In certain code-division multiple-access 
(CDMA) communication systems, distortion may further give rise to a phenomenon 
referred to as inter-chip interference. Intersymbol interference (ISI) is used herein to 
refer to both forms of interference. Precursor ISI is caused by the strictly anticausal 
portion of the equivalent discrete-time channel impulse response, whereby a current 
symbol affects symbols in the past. Postcursor ISI is caused by the stricly causal portion 
of the equivalent discrete-time channel impulse response, whereby a current symbol 
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affects symbols in the future. ISI can lead to severe degradation in system performance, 
especially in wireless settings. Equalizers, designed to compensate for, and to mitigate 
the effects of, such interference, have been under development for more than three 
decades and have evolved to become essential components in virtually all modern 
5 communication systems. 

It is well known in theory that receivers that realize maximum-likelihood 
sequence detection (MLSD) are asymptotically optimal in bit-error rate at high 
signal-to-noise ratios (SNR), as observed in G. D. Forney, Jr., "Maximum-likelihood 
sequence estimation of digital sequences in the presence of intersymbol interference, M 
10 IEEE Trans, Inform. Theory, vol. IT-18, pp. 363-378, May 1972. However, even when 
implemented efficiently using the Viterbi algorithm, the computational requirements of 
such receivers are prohibitive for even small signal constellations and channels whose ISI 
spans only a modest number of symbols. Indeed, although the complexity of MLSD is 

independent of block-length, it does grow as M L ~ X where M is the size of the symbol 
15 alphabet and L is the length of the impulse response of the equivalent discrete-time 
channel. As a result, practical equalizers rarely employ MLSD. 

Two approaches have become popular in practice: linear equalizers (LEs) and 
decision-feedback equalizers (DFEs). LEs were developed in the 1960's, and employed 
linear filters to compensate for distortion. Later, in the late 1960's and early 1970's, the 
20 inherently non-linear DFEs were introduced. In both cases, the computational complexity 
is dramatically lower than the theoretically superior MLSD approach - it is essentially 
independent of the size of the symbol alphabet M and proportional to the length of the 
channel impulse response L. 

Like the LE, the DFE processes the received signal using a linear filter and 
25 makes symbol decisions using a slicer, as disclosed in C. A. Belfiore and J. H. Park, 
Jr., "Decision-feedback equalization," Proc. IEEE, vol. 67, pp. 1143-1156, Aug. 
1979. However, each time a decision is to be made, a linear, strictly causal filter forms 
a weighted linear combination of previous symbol decisions, assumed to be correct, to 
cancel the postcursor ISI at the slicer input. The slicer then generates a decision for the 
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current symbol. Note that once a symbol decision is made, it does not change and is 
used to cancel postcursor ISI when making decisions for future symbols. 

Another equalizer approach, referred to as the "ISI canceler", processes the 
received signal using a linear filter and makes symbol decisions using a slicer, as 
5 disclosed in Gersho and T. L. Lim, "Adaptive cancellation of intersymbol interference 
for data transmission," Bell Syst. Tech. J., vol. 60, pp. 1997-2021, Nov. 1981. 
However, each time a decision is to be made, a linear noncausal filter forms a weighted 
linear combination of both previous and future tentative symbol decisions made by 
some other equalizer, typically a linear equalizer, to cancel ISI at the slicer input. The 

10 slicer then generates a final decision for the current symbol. 

LEs are widely used, but often suffer from excessive noise enhancement, even 
when minimum mean-square error (MMSE) design criteria are used. DFEs are capable 
of better performance, particularly at higher SNR, because postcursor ISI is suppressed 
nonlinearly. However, noise enhancement is still an issue in DFEs because precursor ISI 

15 is only suppressed linearly, and the sequential structure of DFE algorithms make them 
generally incompatible with error-control channel coding due to decoding delay issues, 
despite numerous attempts to merge the two; see, for example, (a) J. G. Proakis, Digital 
Communications. New York, NY: McGraw-Hill, 2nd ed., 1989. (b) V. M. Eyuboglu, 
"Detection of coded modulation signals on linear, severely distorted channels using 

20 decision-feedback noise prediction with interleaving," IEEE Trans. Commun., vol. 

COM-36, Apr. 1988. (c) K. Zhou and J. G. Proakis, "Coded reduced-bandwidth QAM 
with decision-feedback equalization," in Proc. Int Conf. Commun., pp. 12.6.1- 12.6.5, 
June 1988. (d) K. Zhou, J. G. Proakis, and F. Ling, "Decision-feedback equalization of 
fading dispersive channels with trellis-coded modulation," in Proc. Int. Conf. Commun. 

25 Techn., Nov. 1987. Since error-control coding is required to approach channel capacity, 
an equalizer compatible with this feature is highly desirable. 
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SUMMARY OF THE INVENTION 

The present invention represents a major improvement over existing equalizers, 
and its advantages are the result of a fundamentally new equalizer architecture. 

The novel class of equalizers presented herein are configured in a block-iterative 
5 structure, i.e., they are implemented by a multiple-pass algorithm. An illustrative 

example of the operation of the new class of equalizers is as follows. Let x[n] denote an 
uncoded transmitted symbol stream and r{n\ denote a received data stream corresponding 
to the equivalent discrete-time baseband model. On the first pass, this received data is 
processed by a linear filter, and the resulting output is passed on to a slicer, which makes 

10 a first set of tentative symbol decisions x l [n] . This initial pass is then followed by a 
second pass in which the same received data is processed by a linear filter, and the 
tentative decisions made in the previous pass are used to construct and subtract out an 
estimate of the ISI. The ISI-reduced data is then passed on to the slicer, which makes a 

new second set of tentative decisions . The process repeats in this manner, until 

15 adequately reliable decisions are obtained. 

Unlike the conventional DFEs, the novel equalizers of the present invention 

suppress virtually all of the ISI, including precursor and postcursor ISI, in a nonlinear 

manner, significantly enhancing system performance. In fact, theory and simulations 

have demonstrated that the new class of equalizers can achieve a given level of reliability 
20 (as measured by bit-error rate) using significantly less received signal power than 

conventional equalizers. 

Additionally, unlike the DFE, the equalizers of the present invention can be 

deployed in conjunction with systems employing error-control coding, making them 

attractive for channels operating near capacity. 
25 A further advantageous feature of the equalizers of the present invention is 

extremely low computational complexity. The order of complexity is comparable to that 

of the DFE, and the adaptive implementation is much less computationally complex. 

In a first embodiment, the present invention is directed to an apparatus and method 

for iteratively equalizing received data transmitted over a data channel in a data 
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communication system. At each iteration, a first filter, for example a "feed-forward" 
filter, filters received data according to first filter parameters to generate first-filtered 
data. A combiner modifies the first-filtered data with second-filtered data to generate 
modified data. A decision device, for example a digital slicer generates modified 
5 tentative decisions based on the modified data, the modified tentative decisions being 
modified with respect to tentative decisions of a previous iteration. A second filter, for 
example a "feed-back" filter, filters tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data. The first 
and second filter parameters are based on the received data, and are preferably 
10 modified at each iteration. 

In a preferred embodiment, the received data is sampled at a rate higher than a 
symbol rate associated with the received data. The received data may comprise symbol 
data. 

The first and second parameters may be modified at each iteration according to 
15 channel parameters that are re-estimated at each iteration based on the received data. 

The received data may optionally be encoded for error correction coding, in 
which case the decision device comprises an error-correction decoder, and wherein the 
equalizer further comprises an encoder for encoding the tentative decisions from a 
previous iteration. 

20 The feed-forward and feed-back filters may comprise linear, non-linear, time- 

variant, time-invariant, infinite-impulse-response (IIR) and finite-impulse-response 
(FIR) types. 

In alternative embodiments, the received data may comprise a plurality of 
received signals received over a plurality of data channels, in which case the equalizer 
25 further comprises a like plurality of first filters corresponding to the plurality of 
channels. The received data may further comprise combined data for a plurality of 
users, in which case the equalizer further comprises a like plurality of second filters 
corresponding to the plurality of users. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will 
be apparent from the more particular description of preferred embodiments of the 
invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 

FIG. 1 is a graph comparing uncoded quadrature phase-shift keying (QPSK) 
performance predictions for the iterative equalizer of the present invention and various 
classical equalizers, based on asymptotic (long ISI) analysis. 

FIG. 2 is a block diagram of a data signal receiver configuration in accordance 
with the present invention. 

FIG. 3 is a block diagram of an equalizer system in accordance with the present 
invention. 

FIG. 4 is a block diagram of a transmitter that exploits spatial diversity, in 
accordance with the present invention. 

FIG. 5 is a block diagram of a fading channel model for a transmitter array, in 
accordance with the present invention. 

FIG. 6 is a block diagram of an equalizer embodying the principles of a 
multichannel implementation in accordance with the present invention. 

FIG. 7 is a block diagram of an equalizer embodying the principles of a multiuser 
implementation in accordance with the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention is directed to a novel equalizer system suitable for use in 
modern communication systems. A block- iterative configuration is employed to 
efficiently process received data, in a manner that is reliable and computationally 
inexpensive. 

During each iteration, a set of tentative decisions are made as to the transmitted 
data, with the help of tentative decisions from a previous iteration. Reliability of the 
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tentative decisions improves during each iteration, and therefore the tentative decisions 
from the previous iterations become more useful. The iterations continue until further 
iterations do not significantly change the set of tentative decisions. 

Unlike conventional DFEs, the novel equalizers of the present invention suppress 
5 virtually all of the ISI, including precursor and postcursor ISI, in a nonlinear manner, 
significantly enhancing system performance. In fact, theory and simulations have 
demonstrated that the new class of equalizers can achieve a given level of reliability (as 
measured by bit-error rate) using significantly less received signal power than 
conventional equalizers. In particular, the new class of equalizers is capable of achieving 

10 a given bit error rate with 2.5 dB less received signal power as compared to a 
conventional system employing a minimum mean-square error DFE on severe ISI 
channels, even for uncoded systems. 

As an example, FIG. 1 compares uncoded quadrature phase-shift keying (QPSK) 
performance predictions for the iterative equalizer of the present invention 20 with 

15 various classical equalizers, including the minimum mean-square error decision-feedback 
equalizer (MMSE-DFE) 22, the zero-forcing decision-feedback equalizer (ZF-DFE) 24, 
the minimum mean-square error linear equalizer (MMSE-LE) 26, and the zero-forcing 
linear equalizer (ZF-LE) 28, based on asymptotic (long ISI) analysis. The zero-forcing 
(ZF) technique selects the filters that completely eliminate ISI, usually at the expense of 

20 high noise enhancement. The minimum-mean-square-error (MMSE) technique, on the 
other hand, takes both into account, and attempts to minimize the combined effect of ISI 
and noise enhancement. It is noteworthy that the performance of the iterative equalizer 
of the present invention 20 approaches the additive white Gaussian channel bound, 
asypmtotically achieved by MLSD. When a channel introduces no intersymbol 

25 interference but only white Gaussian noise, equalization is not necessary. The receiver 
simply uses a symbol-by-symbol decision slicer and the bit-error rate achieved is known 
as the additive white Gaussian channel bound. When a channel introduces both 
intersymbol interference and white Gaussian noise, equalization is necessary. No 
matter what kind of equalization is used, one can never attain a lower bit-error rate than 

30 the additive white Gaussian channel bound at the same SNR. Receivers that use 
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maximum-likelihood sequence detection (MLSD) are asymptotically optimal in the 
sense of minimizing bit-error rate at high SNR over channels that introduce intersymbol 
interference, and so it is expected that the bit-error rate in a receiver using MLSD 
approaches the additive white Gaussian channel bound at high SNR. In FIG. 1, the bit- 
5 error rate of the iterative equalizer of the present invention 20 approaches the additive 
white Gaussian channel bound at high SNR, which is asymptotically achieved by 
MLSD. 

FIG. 2 is a block diagram of a receiver system 30 for receiving digital pulse 
amplitude modulation (PAM) carrier-modulated data signals transmitted from a far-end 
10 transmitter (not shown) over a communication channel. 

In the transmitter, a stream of binary data is typically mapped into a sequence x[n] 
of complex numbers selected from a discrete symbol set. Multiple bits may be mapped 
into a single data symbol. The sequence of symbols is then combined with the transmit 

pulse shape Ptf(0 to produce the complex-valued continuous-time signal 

15 

k 

where T is the modulation or baud interval. The real and imaginary components of s{t) 
amplitude-modulate in-phase and quadrature-phase carrier waves respectively, which 

20 combine to form the passband PAM signal transmitted to the receiver 30. 

At the receiver 30, the received signal lit) is applied to an input circuit 
comprising several components in series, the order of which may vary from system to 
system. Typically, the input circuit includes a bandpass filter 32 in order to suppress 
energy in the received signal r(f) outside the transmission frequency band. The filtered 

25 signal 33 is next processed by a phase splitter 34 that rejects negative frequencies and has 
two real-valued outputs representing a complex-valued signal. Alternatively, the 
functionality of the bandpass filter 32 and the phase splitter 34 can be replaced by an 
analytic passband filter, implemented using two physical filters, each with a real-valued 
output. An automatic gain control (AGC) 36 typically follows the passband filtering, 
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which compensates for slow amplitude variations in the received signal caused by the 
channel. A demodulator 38 multiplies the complex-valued signal 37 by 



compensate for the effects of frequency offset and phase jitter. In one embodiment, the 
complex multiply can be implemented using four real multiplies and two real additions. 
Finally, an analog-to-digital (A/D) converter 42 samples the two real-valued signals 39 
representing the complex-valued signal. In high-performance communication systems, the 
incoming analog received signal may by oversampled so that sensitivity to timing and 
synchronization is reduced. A receiver capable of receiving and processing such 
oversampled signals is referred to in the art as a "fractionally-spaced" receiver. Thus, 
samples can be generated at an integer multiple of the baud rate, i.e., at a rate of Q/T 
complex samples/sec, where Q is a positive integer. The baud rate is usually estimated in 
the receiver 30 by a separate timing recovery circuit 48. In this manner, complex 
samples r[n] are produced, with the index n advancing at a rate of Q/T complex 
samples/sec. The complex samples r[n] can be modelled as 



where a[n] is the equivalent discrete-time baseband model of the PAM communication 
system and where w[n] is additive noise. The demodulator function 38 may optionally 
follow the sampler 42 to allow the demodulator 38 to be implemented in discrete time 
rather than continuous time. Additionally, both carrier recovery and timing recovery may 
be decision directed, in which case feedback from the output of the receiver is needed. 
The received samples r\n\ are next passed to an equalizer system 44 configured in 
accordance with the present invention. 

The equalizer 44 processes the received data r[n] in a block-iterative fashion. 
Specifically, during each iteration or "pass", a linear filter processes the received data, 
and tentative decisions made during a previous iteration are used to construct and subtract 
out an estimate of the ISI. The resulting ISI-reduced data is then passed on to a slicer, 



e j{co c t+9{t)) 



where 9{t) is determined by a separate carrier recovery circuit 40 to 




which generates a new set of tentative decisions. With each successive iteration, 
increasingly refined hard decisions (i.e., decisions made by the slicer 58 of FIG. 3 
below) are generated using this strategy. 

FIG. 3 is a block diagram of an iterated-decision equalizer 44 m accordance with 
5 a preferred embodiment of the present invention. The parameters of all systems and 
signals associated with the / th pass are denoted using the superscript " / " . On the / th 
pass of the equalizer 44, where /= 1,2,3..., the received data r[n] is first processed by 
first filter b l [n] 50, referred to herein as a "feed-forward filter" (preferably in the form 
of a linear filter), producing the sequence: 



where P and Q are preferably prime integers with P < Q. (If a symbol-spaced 
equalizer is to be implemented, then P = Q = 1. If, however, a fractionally-spaced 
equalizer is to be implemented, then P = 1 and Q = 2 in most cases when there is not 
15 more than 100% excess bandwidth.) The output of a second filter, referred to herein as a 

"feed-back filter" d l [n] 52 and the input to a decision device, for example a slicer 58, 

are preferably both at the baud rate, so r [w] 51 is downsampled at downsampler 54 by 
a factor of Q to provide downsampled signal r 55. Next, an appropriately 
constructed estimate ^'[w] 53 of the ISI is subtracted from downsampled signal r l [n\ 
20 55 at subtracter 56 to produce signal x l [n\ 57, where 
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x\n] = r l [ri\-z l [n\, 



and where 



25 
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Since z l [n] is intended as an ISI estimate, the zero-delay tap of the feedback filter 
d l [n] 52 is set at zero. The slicer 58 then generates the new set of hard decisions 

x l [n]59 from* M using, for example, the well-known minimum-distance rule. Note 
5 that alternative functions are equally applicable to the present invention. For example, 
the subtractor 56 may comprise an adder or other means for combining the filtered 
signals from the feed-forward and feed-back filters 54, 52. 

Further details of the invention depend on whether the channel is known at the 
receiver, partially known at the receiver, or unknown at the receiver. The known case 

10 determines the filter parameters using a fixed set of channel parameters, for example a 
known transfer function of a specific channel (wire, fiber optic, air, etc.). In the 
unknown case, the channel parameters are unknown, and the invention instead determines 
the filter parameters from the received data, using, for example, predetermined training 
symbols. In the partially-known case, an initial estimate of the channel parameters is 

15 used, and the iterative nature of the equalizer of the present invention is used to improve 
the channel estimate at the end of each pass. In each of the known, unknown and 
partially-known cases, during each pass, the feed-forward and feed-back filter parameters 
50, 52 are modified. 

20 Known Channel 

When the channel is known at the receiver and P = Q = 1, one possibility is to 
select the feed-forward filter b l [n] 50 and the feed-back filter d l [n] 52 during the / th 
pass to maximize the signal-to-interference+noise ratio (SINR) at the slicer input, in 
which case the discrete-time Fourier transforms of the feed-forward filter b l [n] 50 and 

25 the feed-back filter d l [n] 52 are respectively 

- 

n 0 +^(i + (/^Y)MH 

D l (a>) = p l ;\A{(D)B l {(D)-E[A{m)B l {(D)^ 
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where M.®) is the Fourier transform of the equivalent discrete-time baseband model of 

the PAM communication system, £ s is the energy of the transmitted symbols, N 0 j s 
the variance of the additive noise due to the channel, [ s the expectation operator 
(alternatively, the expectation E[-] can be replaced by a frequency average 

- _L [*A /-I 

< ' > ~ 2 n )i„ )> ^ ' s me normalized correlation between the transmitted 
data sequence x[n] 59 and the previous set of tentative decisions made on the previous 



iteration x l \n] 60, i.e., Px * * E 



X * [ft] - X [ft] I £ s A possible method for 
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computing the set of correlation coefficients P x in the special case of M-PSK data 
symbols is the following iterative technique: 

1. Set P x = {} and let / = 1. 

/ 

2. Compute the SINR 7 at the slicer 58 input on the I th decoding pass from 

l-l 
Px via 



15 



Y 



where 



J»GO 
e~ l it dt 
s 



and 



£ 5 < \ A (®)\ 2 > 



V v ' ) 
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Optionally, 7 can be computed (and in some cases more accurately) from 

M 
Px via 





<A{cd)B 1 {co)> 


2 


N 0 < 




2 >+e s [\-{p l ; l ) 2 )<(A{co)B l (G))-<A{co)B l {co)>) 2 > 



3. Compute the normalized correlation coefficient P x between the symbols x[n] 
and the decisions x l [n] 59 generated at the slicer 58 via 



where 



p x = 1-2 sin" 



2Q 



sin — 



J 



0(v) = -j= C 2^ 



4. Increment / and go to step 2. 



Partially Known Channel 

When the channel is partially known at the receiver, the performance of the 
receiver may become particularly sensitive to the accuracy of the channel estimate used 
by the equalizer. To prevent such sensitivity, the equalizer can be modified to use an 
estimate of the channel impulse parameters with some degree of uncertainty as opposed to 
a fixed estimate of the channel parameters (as in the known-channel case). When P = Q 
= 1, one possibility is to use the techniques for the known-channel case described above, 

except that the fixed channel A(a>) is replaced by the channel estimate A(a>) , an d me 
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noise variance N 0 i s replaced by N 0 +s s < A(co) - A(co) 2 > t Furthermore, it is 



possible to exploit the iterative nature of the equalizer to improve the channel estimate at 
the end of each pass, thus leading to a higher SINR in the slicer 58, which in turn lowers 
the probability of symbol error. At the end of the I th pass, the equalizer has knowledge 

5 of the received sequence r\n] and the decisions x l [n] of the current pass, for n = 0, 1, 
JV-1. For the purpose of estimating the channel impulse response a[n] 9 it may be 

assumed that r{n] and x l [n] are zero prior to n=0 and after n = N - 1. Furthermore, 
for illustrative purposes, it is assumed here that a[n] is nonzero for n = 0, 1, N-l. If 
two vectors are defined 



(where the superscript 46 * w denotes the conjugate-transpose operation for vectors and the 
conjugation operation for scalars, and where the superscript "7" denotes transposition), 
then the difference between the received data symbols and the response of the channel to 
15 the most recent set of decisions; i.e., 
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[5 / [0]5 / [l]...fl'[/-l]J 





is minimized when 



20 
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where 



00 

#=-oo 

and 



00 

n=-oo 

For M-PSK symbols, the variance of the error in the channel estimate 
e l [n] = - a l [n] made at the end of the / th pass is approximately 

/ , x2 _ 2<|^)| 2 > g ,(l-^) + N 0 
^ j ~ ^ 

If, at the / th pass, the variance foe *) of the channel estimate made at the end of the 
previous pass is smaller than the variance of the channel estimate used for the (1-1) th 

pass, then the former should be used. If, on the other hand, the variance fot l ) is 

larger than the variance of the channel estimate used for the (M) th pass, then the 
estimate used for the (M) th pass is used again for the / th pass. 
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Unknown Channel 

When the channel is unknown at the receiver, an adaptive version of the present 
invention is required, in which optimal FIR filter coefficients are selected automatically 
(from the received data) without explicit knowledge of the channel characteristics. 
5 The multipass equalizer of the present invention is designed to process received 

data in a block-iterative fashion, so it is ideally suited for packet communication in which 
the packet size is chosen small enough that the channel encountered by each packet 
appears linear time-invariant. As is typically the case with other adaptive equalizers, the 
adaptive iterated-decision equalizer makes use of training symbols sent along in the 
10 packet with the data symbols. Suppose that a block of white M -ary PSK symbols x[n] for 
«=0,1,.. JV-1 is transmitted; some of the symbols (not necessarily at the head of the 
packet) are for training, while the rest are data symbols. 

The feed-forward filter b l [n] 50 and the feed-back filter d l [n] 52 for the / th 
iteration preferably comprise finite-length filters. Specifically, the feed-forward filter 
15 b l [ri\5§ has J\ strictly anticausal taps and J 2 strictly causal taps plus a center tap, 

while the feed-back filter d l [n] 52 has ^i strictly anticausal taps and &2 strictly causal 
taps with no center tap. 

Prior to the first pass ( / = 1), the hard decisions x L^J are initialized. Since the 
locations and values of the training symbols in x[n] are known at the receiver, the hard 
20 decisions are initialized as x°[n] = x[n] for the n corresponding to those locations. For 

~0 r -i 

all the other n between 0 and N - 1 inclusive, x \n\ i s set to a "neutral" value; as an 
example, for white PSK symbols, this value should be zero. 

On the / th pass of the equalizer where /= 1, 2, 3, ... the slicer 58 

input ■* can be expressed as 

25 

x l [n\ = c l \ l [n] 
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r 



where 



and 



q l [n] = 



r[n] 

x M [«] 



10 



b' = 

d< = 
rfnl = 



b'[-JiP\ ■■■ b'l-P] 4'[0] b'[P] ••- 6'[J 2 P] 



1* 



r[r!Q+JiF] ••• r[nQ + Pj r[nQ] r[nQ - P] ••• r[nQ-y 2 P] 



x'-^n+l] i'-'tn-l] 



Using, for example, a minimum-distance rule, the slicer 58 next generates the hard 

15 decisions from x for all /2 between 0 and N-l inclusive, except for those n 

corresponding to the locations of training symbols in x[n] . For those n, the hard 

decisions are set to x l [n] = x[n] . 

During the / th iteration, there are two sets of data available to the receiver: the 

received data ^[w] and tentative decisions from the previous iteration x l l [n] 9 
20 w=0,l,..., N-L If it is assumed that x[n] ~ x ~ [n] 

for the purpose of determining 
the optimal filters (as is similarly done in the adaptive DFE in decision-directed mode), 

then it is reasonable to choose the feed-forward filter parameters b l [n] 50 and the feed- 
back filter parameters d l [n] 52 so as to minimize the sum of error squares: 
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00 



£(c')= ^ i M W-c'VW : 



n=-oo 



Since this is a linear least-squares estimation problem, the optimum C l is represented 
by: 



where 



n=-co 



10 



and 
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The resulting equalizer lends itself readily to practical implementation, even for large 
filter lengths. In particular, the matrix 0 ; can be efficiently computed using correlation 
functions involving r[n] and x \n]. Specifically, if the following deterministic correlation 
functions are defined as: 

00 

P[« l5 * 2 ] = £ r[kQ- ni ]r*[kQ-nd 

k - -00 

©'[«] = J y-\k\y?- l \k-n] 

k = -co 

W l [n] = £ rik]? [k-n], 

k = -oo 

where 

y~\nlQl n = 0,QaQ,... 9 (N-l)Q 
0, otherwise 

then <J>' can be expressed as 

p ¥ 

where 
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y l -\n] = 



0[ -JjP, jf\ 

P[-(J!-I)P,J^] 



*'[0] 

e l [-Q] 



o l [Q] 



© = 9 1 [-{K X -1)Q\ ^[-(Ki-2)Q] 
0'[-(tfi-K)G] Q'l-KiQ] 

[ - (A'i-f /f 2 ) Q] S l ( - (A'i+A'2-1) Q] 



ff'l^i-lJQ] B l {(Ki+l)Q\ 

9 l [{K x -qQ] e l [KxQ) 

9 l {0] 8 l [2Q] 

8 l [-2Q] 0 l [0] 

8 1 [-{K?±1)Q\ 5'[-(/<2-l)Ql 



8 l [{Ki+I<2-l)Q] 

9 l [(K 2 +l)Q] 
8 1 {{K,-1)Q\ 



{ [0] J 



and 



Note that in general, none of the matrices fi, 0 7 , or x i fl i s Toeplitz. However, & ! is a 
(iTj +^ 2 + 0 x ( K \ + K 2 + ] ) Toeplitz matrix with its (J^ + 1) th row and (K x + 1) th column 
deleted, and P exhibits cyclostationary properties with each diagonal having a period of Q. 
Moreover, depending on the values of P and Q 9 the matrix l F / may have a significant 

number of entries that have the same value. Thus, the special structure in 0 / can be 
exploited so that the redundant computation of repeated entries is avoided. Furthermore, since 
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is a Hermitian matrix, it is only necessary to compute half of the distinct entries. In the 
special case of p = Q = l, P is a Toeplitz matrix, and ^can be thought of as originating 
from a (J\ +J 2 + *) x C^i + ^2 + 0 matrix with the elements on each diagonal being equal, but 

now with the (K l + 1) th column deleted. In this special case, the computation of 0 / requires 

only 2{J\ +J 2 +K\ +K 2 + 1) of the {J\ + J 2 + ^i + K 2 + 1) entries, as there are only that many 
distinct entries. If the total number of taps in the equalizer is 100, then the computation of 



-l 

can 



& has been made approximately 50 times more efficient! The computation of 
also be made more efficient. Specifically, since O z can be expressed as a partitioned matrix in 

which P and & l are square, ] can be partitioned 



into 



T z 0 



I 



where p , and have the same sizes as P, and ^'respectively. Note that this 
takes advantage of the fact that the inverse of a Hermitian matrix is also Hermitian. Then, the 

matrices P\ 0\ and^F can be computed either by the formulas 



'r/^'i-'-iTf^i-i 



= -(j3- ^[e']- 1 *'')- 1 -(^[e']- 1 ) 



0' = [0 , ]- 1 + (* 1 [0']- 1 ) t -(j0-*'[0']- 1 *' , )- 1 .(* , [0']- 1 ) 



or by the equivalent formulas 
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v l = -(/3- i ^)-(0 ; -^ l /3~ 1 *O _1 

Q l = (Q'-^'/r 1 *')" 1 - 



(See H. Lutkepohl, Handbook of Matrices. Chichester, England: Wiley, 1996.) The factors 
within parentheses in the two above sets of equations indicate quantities that need to be 
computed only once for a given /. So if the first set of formulas is used, then 



[0']- 1 , &[G l }-\ (jS-^G']" 1 ^)" 1 . and (/3-* / [0']- l * / V 1 -(* Z [©']" 1 } 



should be computed in that order during each iteration. Similarly, if the second set is used, 
then 



p-\ (/T 1 ^), (0* - ^' : /rV)-\ and (/T 1 *') • (Q l - ^0-^ 



should be computed in that order during each iteration. In either case, the task of computing 

[^'j has been modified into a task involving the computation of an inverse matrix the size 

of P and another inverse matrix the size of 0 ; . One advantage of using the second set of 

formulas is that the same P~ X is used during all iterations, so it only needs to be computed 
once during the whole multipass process. Thus, the only matrix inverse that needs to be 
computed during each iteration (except for the first iteration) is 



22 



and the original task of computing the inverse of a 

(A + ^2 +J ^i + ^2 + *) x (A + ^2 +K \ ^-K 2 +l) matrix has been converted into a task involving 
the computation of the inverse of a (K { +K2) x (K Y matrix. If J\ is large, and 

J x = J 2 = K x = K 2 , then a reduction of computation by an order of magnitude is plausible. 
We now turn to a couple of implementation issues. First, when P — Q = 1 , the finite-length 
adaptive filters ideally approximate 



No+^ci+cpi" 1 ) 2 )!^)! 2 

D l {a)) - p l x ' 1 (a(q))B ! (cd) - e[a((d)B 1 (©)]) 



which are infinite in length. The optimal feed-forward filter b [n] includes a filter matched to 
a[n] , and the optimal d\ri\ includes a cascade of a[n] and the corresponding matched filter, 
suggesting that a reasonable rule of thumb is to select J U J 2 ,K { ,K 2 such that each FIR filter 
covers twice the span of the channel impulse response. Second, the block-iterative nature of 
the equalizer allows the training symbols to be located anywhere in the packet. Since (in 
contrast to the DFE ) the locations do not appear to affect equalizer performance, the training 
symbols are arbitrarily chosen to have uniform spacing within each packet. 



Error-Control Coding 

In most communication systems, it is preferred to have the ability to apply error-control 
coding (ECC) to the data prior to modulation and transmission. Examples of error-control 
codes include block codes, convolutional codes, and trellis-coded modulation. The present 
invention includes two implementations of the equalizer that allow such coding to be explicitly 
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taken into account at the receiver. In one version, equalization and error-correction decoding 
are performed separately. This implementation is obtained by processing the final decisions of 
the equalizer using a decoder placed after the equalizer in FIG. 2. In the other version, 
equalization and error-correction decoding are performed jointly, leading to much improved 
performance. This implementation is obtained by generalizing the iterative equalizer of FIG. 3 

by coding the symbols x \n] using an error-correction encoder before being filtered in the 
feedback loop by d l [n] , and by replacing the slicer depicted in FIG. 3 with an appropriate 
soft- or hard-decision error-correction decoder. For example, if trellis coding (see (a) G. 
Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, 
vol. IT-28, pp. 55-67, Jan. 1982. (b) G. Ungerboeck, "Trellis-coded modulation with 
redundant signal sets Part I: Introduction," IEEE Commun. Mag., vol. 25, pp. 5—11, Feb. 
1987. (c) G. Ungerboeck, "Trellis-coded modulation with redundant signal sets Part II: State 
of the art," IEEE Commun. Mag., vol. 25, pp. 12-21, Feb. 1987.) were employed, a 
classical soft-decision Viterbi decoder could be used in the resulting receiver. As another 
example, if turbo-type codes (see (a) C. Berrou, A. Glavieux, and P. Thitimajshima, "Near 
Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. Int. Conf. 
Commun., pp. 1064-1070, 1993. (b) C. Berrou and A. Glavieux, "Near optimum error 
correcting coding and decoding: turbo codes," IEEE Trans. Commun., vol. 44, pp. 
1261-1271, Oct. 1996.) were used in conjunction with this equalizer, a doubly-iterative 
composite receiver could be used in which iterative turbo-decoding takes place in lieu of the 
slicer as a nested subsystem of the larger iterative equalizer structure. 

Implementation for Transmitter Antenna Arrays 

Many communication systems, especially wireless ones, use a transmitter antenna 
array, whereby the data to be transmitted are sent from each of a set of different antenna 
elements. One possible transmitter structure which uses nt antennas to exploit spatial diversity 
is depicted in FIG. 4 (see G. W. Wornell and M. D. Trott, "Efficient signal processing 
techniques for exploiting transmit antenna diversity on fading channels," IEEE Trans. Signal 
Process., vol. 45, pp. 191-205, Jan. 1997). For convenience the focus of the present 
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discussion is on equivalent discrete-time baseband models. The symbol stream x[n] 72 is 
scaled down by a factor of at scaler 74 and then processed by a linear precoder 76 at each 
of the constituent antennas of the transmitter to produce the transmitted symbol streams 

v l [n],v 2 [n], v m [n] 78. 

The present invention includes an implementation of the block-iterative equalizer that is 
designed for use with a transmitter antenna array like the one described above. If the channel 
can be described by a nonselective fading model, shown in FIG. 5 , then the signal at the 
receiver 82 can be modelled as 

m 

r[n] = ^ a^ln] +w[n] 

i = l 

where w[n] 84 is additive noise and a h a 29 a m 80 are fading coefficients. Alternatively, 
the received signal can be expressed in the form 

r[n] =^x[k]a[n-k] +w[n] 

k 

where 

I m 

a[n] = — Y afcln] 
\lm i = l 

is the impulse response of the "effective" channel generated by the antenna precoder. The 
channel has a frequency response of 

I rn 

4(<d) = t=y 

Vfw / = 1 

so the antenna precoding effectively transforms the original nonselective fading channel into a 
frequency-selective fading channel, and the implementation of the block-iterative equalizer 
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corresponding to FIG. 3 and described above is applicable. As discussed above, specific details 
of the implementation depend on whether the "effective" channel is known, partially known, 
or unknown. 

Multichannel Implementation 

In many communication systems, especially wireless ones, multiple copies of the 
transmitted waveform are received, each being distorted differently. Such is the case, for 
example, when the transmission is received by a multiple element array. In such cases, it is 
common to use an equalizer with what is referred to as a multichannel implementation for 
jointly processing the received streams. For such applications, the present invention includes 
an efficient multichannel implementation of the block-iterative equalizer, which can enhance 
performance over the single channel implementation. 

The structure of a multichannel, fractionally spaced iterated-decision equalizer is 
depicted in FIG. 6. For each of the m channels, the equalizer receives a signal that is typically 
modelled as 

r^n\ = J]x[>] a^n-k] + for i : = 1, 2, . .., m 

k 

where x[n] is the sequence of transmitted symbols, a^n] is the equivalent discrete-time 

baseband model of the / th channel, and is the additive noise of the / th channel. 

Therefore, in this embodiment, the main difference in the equalizer is that instead of one 
fractionally-spaced feed-forward filter, there are now m such filters 90. The operation of the 
equalizer remains essentially the same, except that the output of the feedback branch 92 is now 
subtracted from the sum of the feedforward branch outputs, rather than from just a single 
feedforward branch output. 

If the multiple channels are unknown at the receiver, the technique employed in the 

single channel case can be generalized. Thus, the slicer input x l \n\ can be expressed in 
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vector form as 



5 where 



x l [n] = /q l [n] 



10 



I 4 ? ; 

OJ15 



^20 



and 



c — 



d' 



-d' 



q'N = 



r 2 [n] 



X 



[n] 



a'j-j.P] ... 6H-P] b[[o\ b[[P] •-• 6|[y 2 p] _ 



i f_1 [n -r A'iJ 



are chosen so as to minimize the sum of error squares: 



oo 



/ 

25 then the optimum C is 
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<4,=K]-'u' 



where 



n=-oo 



and 



u' = £s , -"[»h'w. 



n=-co 



The computation of the matrix <£' can be made more efficient by first defining the following 
deterministic correlation functions 



Pij[ni,n 2 } 



E n[kQ - n x )T)[kQ - n 2 ] 

— CO 
CO 

: = — CO 
CO 



where 



x l ~ l \nlQl n = 0,Q,2Q,...,(N-l)Q 



0, 



otherwise 
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Thus , 



for m channels, the matrix <S> 1 may be rewritten as 



10 



15 



20 



25 



fin 012 

fin $22 
film $2m 



Pirn *1 



2m 



where 



3 u [-JiP,JiP\ 



ft, [J2 P. ^ PI 



fl'iol 
fl'l-Ql 



0' = 



flI[ _(K 1+ l)Q] S'l-^Ql 



0 ! [-2Q] 



0'{2Q) 
fl'iOl 



and 



9'[0] 



.. e.^-joP-K^Q] 
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Note that in general, none of the matrices A,, ®' or % l is Toeplitz. However, ©' is a 
(K { +K 2 +\) x +£ 2 + !) Toeplitz matrix with its (K l + 1) th row and (K { + 1) th column 
deleted, and Pij exhibits cyclostationary properties with each diagonal having a period of Q. 
Moreover, depending on the values of P and Q, the matrix may have a significant 

number of entries that have the same value. Thus, the special structure in O 7 can be 
exploited so that the redundant computation of repeated entries is avoided. Furthermore, since 

is a Hermitian matrix, it is only necessary to compute half of the distinct entries. 

r 'V 1 

As in the single-channel case, the computation of j for the multichannel equalizer 

can be made more efficient by partitioning O l into four submatrices such that the upper left 
and lower right submatrices are square, and then applying the formulas for the inverse of a 
partitioned matrix. Since these formulas involve computing the inverses of two matrices with 
the same sizes as the upper left and lower right submatrices, it is usually best to partition 

<t> 7 into submatrices of approximately the same size so that computation of a large matrix 
inverse is avoided. 



Multiuser Implementation 

The present invention further comprises a block- iterative multiuser equalizer that jointly 
takes into account multiple-access, co-channel, and extra-network interference, which are 
generally experienced in communication networks, especially wireless networks. For 
multiple-access interference in particular, the invention jointly suppresses intersymbol and 
multiple-access interference in a manner generalizing the structure of FIG. 3. 

The signal at the receiver is typically modelled as 

P 

f = l k 
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where p is the number of users, x f [w] is the sequence of symbols transmitted by the / th 

user, a\n] is the equivalent discrete-time baseband model of the channel encountered by the 

/'th user, and w[ n] represents additive noise and interference. 

The multiuser, fractionally spaced iterated-decision equalizer consists ofp main 

branches, with each branch designed to decode the symbol stream of a different user. The 
structure of the / th branch, shown in FIG. 7, is similar to the single-user equalizer shown in 
FIG. 3 except that the present embodiment includes an additional p - 1 feedback loops 94 to 
cancel multiple-access interference caused by the other p - 1 users. Because each branch 
requires access to the tentative decisions made in the previous iteration for all p users (i.e., 

each branch requires access to x{~ \n] ,x{\ri\ , ...,x p ~ \n] ), all branches must complete 

the (/- 1) th iteration before any branch proceeds to the / th iteration. 

If the channels are unknown at the receiver, the approach for the single-user case can 

be generalized for the multiple-user case. Thus, for the /' th user, the slicer input xj[n] can be 
expressed in vector form as 

x![n} = c l *q l M 

where ^ n 





bi 1 




r[n] 








x'fMn] 


c' £ = 






_ *t- l [n) _ 
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and 



b = 



b[[-JiP] ■■ b[[-P] b[[0] b[[P] ■•■ b[[JiP\ 



r[n] = 



[nQ ~ Ji P] 



if j = i 



1* 

^,[-2] ^[0] - dLftf,] J > if j #1 



r[nQ+P] r[nQ] r(nQ - P] ■•■ r[TiQ-J 2 P] 



T 



= < 



il-'fn + A',) 



_^- 1 [« + A' 1 ] ... i'" 1 ^!] x;-'[n-l] . . i^fn-K,] , if J 



if j 



where.;' = 1,2, ...,p. If Z>/[«] .fl^-fii] ,---,4>A n ] are chosen so as to minimize the 

sum of error squares: 



QO 



then the optimum c / for the / th user is 



c i,opt ~ 



-1 



32 



where 



0{= 2q{[»]q{ W 

= — X 

and 

00 

uj = £« 1 M, [l.]q 1 'W. 

H=-C0 

Joint Transmitter and Receiver Design 

The present invention is further directed to an embodiment in which the transmitter has 
available at least partial information about the channel state (for example, via a low-delay 
feedback path from receiver to transmitter). In this situation, significant performance 
enhancements can be achieved. For example, if the transmitter has exact knowledge of the 
channel characteristics, part of the equalization can be performed at the transmitter so that 
noise enhancement and/or error propagation can be avoided. This idea is analogous to 
Tomlinson-Harashima precoding; see (a) M. Tomlinson, "New automatic equalizer employing 
modulo arithmetic," Electon. Lett., vol. 7, pp. 138-139, Mar. 1971. (b) H. Miyakawa and 
H. Harashima, "A method of code conversion for a digital communication channel with 
intersymbol interference," Trans. Inst. Electron. Commun. Eng. Japan, vol 52-A, 
pp. 272-273, June 1969. (c) H. Harashima and H. Miyakawa, "Matched-transmission 
technique for channel with intersymbol interference," IEEE Trans. Commun., vol. COM-20, 
pp. 774-780, Aug. 1972. 

While this invention has been particularly shown and described with references to 
preferred embodiments thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and scope 
of the invention as defined by the appended claims. 

For example the first and second filters specified above may comprise linear, non- 
33 



linear, time-variant, time-invariant, infinite-impulse response, and finite impulse response 
filters. Although the above description of the preferred embodiment of the present invention 
pertains to equalization of digital signals, the principles of the present invention apply equally 
well to equalization of analog signals, using, for example, analog equivalents of the first and 
second filters, the combiner, and the slicer. 
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CLAIMS 

We claim: 

5 1. An iterative equalizer for a data communication system for recovering received 
data transmitted over a data channel comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
10 to generate modified data; 

a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 
15 according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on the received 

data. 

2. The equalizer of claim 1 wherein the first and second filter parameters are 
20 modified at each iteration. 

3. The equalizer of claim 1 wherein the equalizer is fractionally-spaced in that the 
received data is sampled at a rate higher than a symbol rate associated with the 
received data. 



25 



4. The equalizer of claim 1 wherein the received data comprises symbol data. 



5. The equalizer of claim 1 wherein the first and second filter parameters are 

modified at each iteration according to channel parameters that are re-estimated 
30 at each iteration based on the received data. 
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6. The equalizer of claim 1 wherein the received data is encoded for error- 
correction coding, and wherein the decision device comprises an error- 
correction decoder and further comprising an encoder for error-correction 
encoding the tentative decisions from a previous iteration. 

7. The equalizer of claim 1 wherein the first and second filters comprise filter 
types selected from the group of filter types consisting of: linear, non-linear, 
time-variant, time-invariant, infinite-impulse-response, and finite- impulse- 
response filters. 



8. The equalizer of claim 1 wherein the received data comprises a plurality of 
received signals received over a plurality of said data channels, and wherein the 
equalizer further comprises a like plurality of said first filters corresponding to 
the plurality of channels. 

15 

9. The equalizer of claim 1 wherein the received data comprises combined data for 
a plurality of users, and wherein the equalizer further comprises a like plurality 
of said second filters corresponding to the plurality of users. 

20 10. The equalizer of claim 1 wherein the first filter, combiner, decision device and 
second filter are distributed among a data channel transmitter and receiver. 

11. An iterative equalizer for a data communication system for recovering received 
data transmitted over a data channel having channel parameters comprising: 
25 a first filter for filtering received data according to first filter parameters 

to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data; 
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a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and wherein the received data is encoded for error- 
correction coding, and wherein the decision device comprises an error- 
correction decoder and further comprising an encoder for error-correction 
encoding said tentative decisions from a previous iteration. 

The equalizer of claim 1 1 wherein said first and second filter parameters are 
modified at each iteration. 

An iterative equalizer for a data communication system for recovering received 
data transmitted over a plurality of data channels comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data; 

a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and wherein the received data comprises a plurality 
of received signals received over the plurality of data channels, and wherein the 
equalizer further comprises a like plurality of said first filters corresponding to 
the plurality of channels. 
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The equalizer of claim 13 wherein said first and second filter parameters are 
modified at each iteration. 

An iterative equalizer for a data communication system for recovering received 
data transmitted over a data channel comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data; 

a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and wherein the equalizer is fractionally spaced in 
that the received data is sampled at a rate higher than a symbol rate associated 
with the received data. 

The equalizer of claim 15 wherein said first and second filter parameters are 
modified at each iteration. 

A method for recovering received data transmitted over a data channel in a data 
communication system comprising iteratively: 

first-filtering received data according to first filter parameters to generate 
first-filtered data; 
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modifying the first-filtered data with second-filtered data to generate 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
5 a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on the received 

data. 

10 

18. The method of claim 17 further comprising modifying the first and second filter 
parameters at each iteration. 



19. The method of claim 17 wherein the received data is sampled at a rate higher 
15 than a sample rate associated with the received data. 

20. The method of claim 17 wherein the received data comprises symbol data. 

21. The method of claim 17 further comprising modifying the first and second filter 
20 parameters at each iteration according to channel parameters that are re- 
estimated at each iteration based on the received data. 

22. The method of claim 17 wherein the received data is encoded for error- 
correction coding, and wherein generating modified tentative decisions based on 

25 the modified data comprises error-correction decoding the modified data and 

further comprising error-correction encoding the tentative decisions from a 
previous iteration. 

23. The method of claim 17 wherein the first and second filters comprise filter types 
30 selected from the group of filter types consisting of: linear, non-linear, time- 
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variant, time-invariant, infinite-impulse-response, and finite-impulse-response 
filters. 

The method of claim 17 wherein the received data comprises a plurality of 
received signals received over a plurality of said data channels, and further 
comprising first-filtering the received data at a plurality of first filters 
corresponding to the plurality of channels. 

The method of claim 17 wherein the received data comprises combined data for 
a plurality of users, and further comprising second-filtering the tentative 
decisions from a previous iteration at a plurality of second filters corresponding 
to the plurality of users. 

The method of claim 17 wherein the first filter, combiner, decision device and 
second filter are distributed among a data channel transmitter and receiver. 

A method for recovering received data transmitted over a data channel having 
channel parameters, in a data communication system, comprising iteratively: 

first-filtering received data according to first filter parameters to generate 
first-filtered data; 

modifying the first-filtered data with second-filtered data to generate 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and wherein the received data is encoded for error- 
correction coding, and wherein generating modified tentative decisions based on 
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the modified data comprises error-correction decoding the modified data and 
further comprising error-correction encoding the tentative decisions from a 
previous iteration. 

The method of claim 27 further comprising modifying the first and second filter 
parameters at each iteration. 

A method for recovering received data transmitted over a plurality of data 
channels having channel parameters, in a data communication system, 
comprising iteratively: 

first-filtering received data according to first filter parameters to generate 
first-filtered data; 

modifying the first-filtered data with second-filtered data to generate 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, wherein the received data comprises a plurality of 
received signals received over the plurality of data channels, and further 
comprising first-filtering the received data at a plurality of first filters 
corresponding to the plurality of channels. 

The method of claim 29 further comprising modifying the first and second filter 
parameters at each iteration. 

A method for recovering received data transmitted over a data channel having 
channel parameters, in a data communication system, comprising iteratively: 
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first-filtering received data according to first filter parameters to generate 
first-filtered data; 

modifying the first-filtered data with second-filtered data to generate 
modified data; 

5 generating modified tentative decisions based on the modified data, the 

modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

10 wherein said first and second filter parameters are based on an estimate 

of said channel parameters, and wherein the received data is sampled at a rate 
higher than a symbol rate associated with the received data. 

32. The method of claim 31 further comprising modifying the first and second filter 
15 parameters at each iteration. 
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BLOCK-ITERATIVE EQUALIZERS 
FOR DIGITAL COMMUNICATION SYSTEMS 



ABSTRACT OF THE DISCLOSURE 

A block- iterative equalizer is adapted for use in contemporary digital 
communication system receivers. In a preferred embodiment, data received over a 
communication channel is processed by a linear feed-forward filter and the resulting 
filtered signal is provided to a slicer which makes a first set of tentative symbol 
decisions. During later iterations, the same received data is processed by the linear 
feed-forward filter, the feed-forward filter parameters being modified at each iteration 
based on the received data and the tentative decisions are themselves filtered by a 
second, "feed-back" filter and used to improve the tentative decisions. 
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